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An apparatus for recording a digital information signal 
in the form of an information file on a record carrier has 
been proposed. The apparatus comprises input means for 
receiving the digital information signal, processing means for 
processing the digital information signal into an information 
file, and writing means for writing the information file on the 
record carrier in sections having a predetermined memory 
size. In accordance with the invention, the apparatus 
further comprises means for generating characteristic point 
information (CPI) for inclusion in a CPI sequence. The 
characteristic point information identifies a characteristic 
point in the information file. Various measures are proposed 
in relation to the CPI sequences. In one aspect, a format for 
the CPI sequence has been proposed. In a second aspect, 
sharing of CPI information for several CPI sequences is 
proposed. 
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Signal processing on information files so as to obtain characteristic point information 
sequences. 



The invention relates to an apparatus for recording a digital information signal 
in the form of an information file on a record carrier, the apparatus comprising 
input means for receiving the digital information signal, 
processing means for processing the digital information signal into an 
information file, 

writing means for writing the information file on the record carrier, 
to an apparatus for editing a first information file recorded on a record carrier so as to obtain a 
second information file, the apparatus comprising 

input means for receiving edit commands from a user, 

processing means for generating said second information file sharing at least a 
portion of the first information file in response to the commands from the user, 
the first information file being accompanied by a first characteristic point information (CPI) 
sequence recorded on the record carrier, the characteristic point information in said CPI 
sequence identifying a characteristic point in the first information file, to an apparatus for 
processing a digital information signal stored in the form of an information file in a memory, 
such as a record carrier, to corresponding methods and to a record carrier. An apparatus as 
defined in the opening paragraph has been described in earlier filed European patent 
application 98.200.888.0, filed on 19.03.98 (PHN 16815). 

The patent application identified above, describes recording and reproduction of 
an information signal on a new optical recording medium, called DVR. Further, editing of the 
information signal has described. 

The invention aims at defining the general format of Characteristic Point 
Information (CPI) as well as defining measures to use such CPI. CPI is the general name for 
information that is used to represent so-called characteristic points in clips (or information 
files). These characteristic points correspond to the locations of particular data elements in the 
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clip files. For example, for clips that contain video stream data, characteristic points are used 
to indicate the start or the end of certain video access units. In general, the specification of 
characteristic points for a stream depends on the type and the contents of the stream. 

In one aspect of the invention, the apparatus as defined in the opening 
paragraph is characterized in that the information file has been built up of a sequence of 
sections of information, a section comprising a fixed size portion of information of said 
information file, the apparatus further comprises 

means for generating characteristic point information, the characteristic point 
information identifying a characteristic point in the information file, 
means for processing the characteristic point information for a plurality of 
characteristic points into a characteristic point information (CPI) sequence, 
means for recording the characteristic point information sequence on the record 
carrier, 

the characteristic point information sequence comprising for a characteristic point a block of 
information, the block of information comprising section offset information, identifying the 
position of the characteristic point in the section of the information file in which said 
characteristic point is located. Defining the position of a characteristic point in a section by its 
section offset, which is the distance from the point to the beginning of the section, improves 
the accessability of the point and makes the sharing of CPI information possible, compared to 
a situation where the offset is defined as the distance between the point and the beginning of 
the file. 

In another aspect of the invention, the apparatus as defined in the opening 
paragraph is characterized in that the apparatus further comprises 

means for attributing section numbers to sections of the information file, a 
section comprising a fixed portion of information of said information file, 
means for generating characteristic point information, the characteristic point 
information identifying a characteristic point in the information file, 
means for processing the characteristic point information for a plurality of 
characteristic points into a characteristic point information (CPI) sequence, 
means for recording the characteristic point information sequence on the record 
carrier, 

the characteristic point information sequence comprising blocks of information, a block of 
information being available in the CPI sequence for at least those sections comprising a 
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characteristic point, the said block of information comprising section number information, 
identifying the section number of the said section. 

In a third aspect of the invention, the apparatus for editing a first information 
file recorded on a record carrier so as to obtain a second information file, the apparatus 
comprising 

input means for receiving edit commands from a user, 

processing means for generating said second information file sharing at least a 
portion of the first information file in response to the commands from the user, 
the first information file being accompanied by a first characteristic point information (CPI) 
sequence recorded on the record carrier, the characteristic point information in said CPI 
sequence identifying a characteristic point in the first information file, is characterized in that 
the apparatus further comprises means for generating a second CPI sequence for said second 
information file, 

the first and second CPI sequences sharing the characteristic point information of at least some 
of the characteristic points located in that portion of the first information file that the first and 
second information files have in common. Sharing the information in CPI sequences has the 
advantage that less memory space is required for storing the CPI information. 



These and other aspects of the invention will be apparent from and elucidated 
with reference to the embodiments hereafter in the figure description, in which 
figure 1 shows an example of information files (clips), 
figure 2 shows the format of a CPI sequence, 

figure 3 and 4 show the sharing of data in clip files and in corresponding CPI 



sequences, 



and 



invention. 



figure 5 shows a clip file, built up from a sequence of sections of information, 
figure 6 shows an embodiment of the apparatus in accordance with the 



In order to explain the feature of CPI, first a short description will be given of 
what is meant by a clip, such clips being described in earlier filed GB patent application no. 
9813838.1, filed on 27.06.1998 (PHB 34261). 
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The following description considers in particular A/V devices operating 
according to the MPEG standards (ISO/IEC 11 172 for MPEG-1, and ISO/IEC 13818 for 
MPEG-2) although the skilled man will recognize the applicability of the present invention to 
other A/V coding schemes not in conformance with the MPEG standard. Reference is made to 
figure 1. 

A clip is a portion of a multiplexed stream. The multiplexed stream of which it 
is a portion is compliant to its defining specification in all respects (for example in the case of 
an MPEG-2 multiplexed stream it complies with the MPEG-2 Program Stream specification). 
A clip begins with the data that must be fetched in order to start decoding correctly. Decoding 
of some elementary streams in the multiplex may need to start at a later address in the clip 
because partial access units may be present at the start and end of a clip. Presentation may 
need to start at an even later presentation unit. 

A clip is not necessarily the longest extent of stream that is compliant with its 
defining specification. Thus, a clip contains no discontinuous points or changes in basic 
MPEG coding parameters. When two clips are connected, there may be a discontinuity. 
Alternatively it is possible that two clips can be joined with no discontinuity. When the 
memory application needs to know which of these two cases applies, for example when the 
play back system needs to make a connection between two clips, it is indicated in the higher 
level control structures in the memory database. 

Each clip is stored in its own real-time file. The physical allocation of the real- 
time file in memory (on disc) ensures a continuous supply of data for reading and writing. 
Parts of the data in a clip may be shared between two or more clips by using data sharing 
mechanisms defined in the file system. In general, an initial recording is made into a single 
clip, with the number of clips rising as edit operations are made. 

Next the characteristic points and the characteristic point information (CPI) will 
be described. Reference is made in this respect to figure 2. In general, CPI is used to determine 
the location of relevant data elements in a clip, without having to read and parse the clip itself. 
This is important for several different system operations. Major examples of such operations 
are the following: 

1. Trickplay operation, such as fast forward and fast reverse play. During high- 

speed forward or reverse play of a clip that contains video stream data, the stream cannot be 
read and decoded completely. Instead, only selected parts of the stream will be read and 
decoded. The selection of these parts is based on CPI. For this purpose, CPI includes e.g. 
characteristic points that indicate the location of I-picture data. 
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2. Interactive playback. In case of interactive playback, the user may require 
playback to start at some particular time position in a clip, rather than at the beginning of the 
clip. In such a case, CPI is used to find the data locations for reading and decoding that match 
this time position. For this purpose CPI includes e.g. time-stamp values for relevant audio and 
video access units. 

3. Quick edit-like operations involving clip truncation. The essential characteristic 
of this kind of operations is that they produce truncated versions of clips without actually 
touching any data in the clips themselves. Typically, these kinds of operations manipulate clip 
references to produce new clips with references to truncated versions of such clips. Possible 
examples are division of clips into smaller ones, creation of new clips by means of non- 
seamless edit connections etc. In all of these cases, CPI can be used to determine where 
truncated versions of the clip should start or end. 

In order to be able to use CPI effectively, the total amount of CPI data should 
be limited. This allows all or most of the CPI data to be stored in system memory, so that there 
is no need to write or read CPI data to or from the disc during time-critical operations. Actual 
limitations might be either given based on the general format (in terms of points) or based on 
the specific format (in terms of the actual size of CPI data on the disc). 

For each clip file, a list of all the points, which are belonging to that clip, should 
be present. For each clip file there is an accompanying CPI sequence, containing the specific 
point information of that clip file. 

It is known, eg. from the above mentioned patent applications, that clip files can 
share data with other clip files. 

In accordance with one aspect of the invention, CPI sequences can also share 
points with other CPI sequences. For each characteristic point several parameters are needed: 

• point_offset: This non-negative integer-valued parameter represents the offset in a section 
of the point in the clip. It represents the location of the point with byte precision. 

• point_type_id: This 7 bit valued parameter represents the type of the point. Such type ID 
can, as an example, indicate that the point corresponds to the start position of an I frame. 

• point_data: This parameter represents the data field that is associated with the point. The 
exact syntax and semantics of the data field depends on the type of the point and will be 
specified for each type separately. Point data could, as an example, be the presentation 
time well known in MPEG. 

The type and the data of a characteristic point are inseparable with the 
accompanying point. If the point is shared by at least two CPI sequences, these parameters are 
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the same in any CPI sequence containing that point concerned. However, because data of a 
CPI sequence can be shared by other CPI sequences, the location of a point in a clip can be 
different for each clip containing the same point. For this reason, the location of a point in a 
CPI sequence can not be represented by an absolute offset from the start of the clip file. 
5 A clip file, containing a data stream, is considered to be divided in sections of 8 

MB of information. Each section is labeled with a section_number, which will increment by 
one for consecutive sections. The section_number is stored in the accompanying CPI 
sequence, in which each point is labeled with an offset that points to the start of the section it 
is in, called section_offset. Note that the start of a clip can be in an arbitrary section with an 
10 arbitrary section_offset. 

The playable object will contain the section_number and section_offset of the 
start of the clip file. The offset of the point in the clip file can be calculated as follows: 

point_offset = Sx (section_number po i nt - section_number S oF) + (section_offset poin t - 
1 5 section_off setsoF) 



where: 

S 

section_number po int 
20 section_numbersoF 
section_offset P oint 
section_offset S oF 



section size (=2 23 bytes) 

the number of the section in which the point is located 

the number of the first section of the clip file 

the offset of the point in the section in which the point is located 

the offset of the start of the clip file in the section in which the start of 

the file is located 



25 NOTE: For an average point distance of 16 kB, there will be an sectionjnumber for every 512 
points. 

Next the structure of a CPI sequence, which is a second aspect of the invention, 
will be explained with reference to figure 2. A CPI sequence is based on a 4-byte unit named 
quadlet. Quadlets are well known in the art, see the IEEE 1394-1995 Standard for high 
30 performance serial bus, par. 1.6.3 'Size notation'. In a CPI sequence, five types of quadlets can 
be present: 

• section_number_quadlet (see (a) in figure 2): This quadlet contains the section_number 
and should be inserted when the value of the section_n umber increases. It is allowed to 
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insert more than one section_number_quadlet for the same section. If a section contains no 
points, it is not mandatory to insert a section_number_quadlet. 

• short_point_quadlet (see (b) in figure 2): This quadlet contains the section_offset and the 
point„type_id of a point. This quadlet is only used for points that don't have point_data. 

5 • point_start_quadlet (see (c) and (d) in figure 2): This quadlet contains part of the 

point_data and the point_type_id of a point. This quadlet is only used for points that do 
have point_data. 

• point_intermediate_quadlet (see (d) in figure 2): This quadlet contains part of the 
point_data. This quadlet is only used for points that do have point_data. 

10 • point_end„quadlet (see (c) and (d) in figure 2): This quadlet contains the section„offset 
and part of the point_data of a point. This quadlet is only used for points that do have 
point_data. 

The characteristic point identified by (c) in figure 2 is a point with four bytes of 
15 point_data, such as I_start, and comprises a point_start_quadlet and a point_end_quadlet. (d) 
in figure 2 shows an example of a characteristic point with seven bytes of point_data and 
comprises a point_start_quadlet, a point _intermediate_quadlet and a point__end_quadlet. 

Below follows the syntax of a CPI sequence. The syntax as described below is 
in accordance with the rules as laid down in eg. ISO/IEC 13818-1, par. 2.2, 'Symbols and 
20 abbreviations'. 



Syntax 


No. of 


Mnemonic 




bits 





Cpi_sequence(){ 



While (nextbits()=='xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx') 

{ 

if (nextbits()=='lxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx') { 
point_start_quadlet() 

while (nextbits()== 'Ixxxxxxx xxxxxxxx xxxxxxxx 
xxxxxxxx') { 

point_intermediate_quadlet() 

} 

point_end_quadlet() 
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} else 

if (nextbits()=='Oxxxxxxx xxxxxxxx xxxxxxxx 
1 xxxxxxxx') 

shoit_point_quadlet() 
else 

section_number_quadlet() 

} 

} 



Syntax 


No. of bits 


Mnemonic 


point_start_quadlet() { 






T 


1 


bslbf 


Point_type_id 


7 


uimsbf 


for (1=0; i < 3; I++) { 






Point_data_byte 

} 

} 


8 


bslbf 




Syntax 


No. of bits 


Mnemonic 


point_intermediate_quadlet() { 






•r 


1 


bslbf 


Reserved 


7 


bslbf 


for (1=0; i < 3; I++) { 






Point_data_byte 


8 


bslbf 


} 






} 







Syntax 


No. of bits 


Mnemonic 


point_end_quadlet() { 






'0 1 


1 


bslbf 


Section_offset 


23 


bslbf 


Point_data_byte 

} 


8 


bslbf 
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Syntax 


No. of bits 


Mnemonic 


short_point_quadlet() { 
'0' 


1 


bslbf 


Section_offset 
•1' 


23 
1 


bslbf 
bslbf 


Point_type_id 

} 


7 


uimsbf 




Syntax 


No. of bits 


Mnemonic 


Section_number_quadlet() { 
'0' 


1 


bslbf 


Section_number 
i '0' 


23 
1 


bslbf 
bslbf 


Reserved 


7 


bslbf 


} 







Next follows the semantics of the CPI sequence: 
5 point_type_id: The type_id of the point. 

section_number: The number of the section in which the point is located. 
section_offset: The offset of the point in the section in which the point is located. 

10 

point_data_byte: Data bytes shall be contiguous bytes of the point_data. 



A point that has point_data consists of a point_start_quadlet, zero or more 
point_intermediate_quadlets and a point_end_quadlet. The CPI syntax allows the following 

amount of point__data of one 

15 possibilities for the total amount of point_data per point: 

It should be noted here, that, for fast searching in a CPI sequence, e.g. time 
code search, one can jump to an estimated place in the CPI sequence, parsing the data for a 
section_number_quadlet and subsequently an I_start point. 



0 

4 + 3n. with neN 
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In general, a clip contains a multiplex consisting of several elementary streams. 
The multiplex type of the clip can be inferred from its so-called multiplex attributes. In 
addition, each individual elementary stream can be identified and its type can be inferred from 
its so-called stream attributes. 

Each different elementary stream in the multiplex may have its own set of 
characteristic points. These points and their point types are uniquely identified by means of 
their point_type_id in the CPI syntax. From the point_type_jd of a point, both the elementary 
stream to which it belongs and the point type of the point can be inferred. 

The semantics and usage of a given point type depends on the stream type of 
the elementary stream, and its use may even depend on the multiplex type and/or other 
properties of the multiplex stream. For this reason, the specification of characteristic points in 
this chapter is structured in separate sections that refer to the multiplex and sections that refer 
to the elementary streams such as audio, video, graphics etc. 

In the succeeding part of this description, there is a specification of 
characteristic points for each elementary stream type. (Stream types for which no 
characteristic points are defined have been omitted.) Each such specification consists of three 
parts: 

1. General definition of point types (for the given stream type). 

2. Description of general rules for the use of the different point types. In general, 
these rules specify the occurrence of points, not only for each point type 
individually, but also in combination. 

3. Specifications of the point parameters (point_offset, and point_data), for each 
point type in a separate subsection. 

For an MPEG-2 video stream of native format, the following point types are 
defined: I_start, I_end, Pl_end, P2_end. They are used to indicate the locations of relevant 
coded I-frames and coded P-frames in the video stream. 

Note: "coded I-frame" and "coded P-frame" are defined as in ISO/IEC 13818-2. 

I_start and Lend points are used to indicate the location of the first coded I-frame in a GOP. 
The occurrence of these point types is governed by the following rules: 
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VI. I_start and I_end points shall occur in pairs, each pair referring to the start and 

end of the same coded I-frame. More precisely: for every I_start point (indicating the start of 
a coded I-frame) there shall be an Lend point that represents the end of the same coded I- 
frame, except if the coded I-frame data has been truncated at the end of the clip. Conversely, 
5 for every I_end point (indicating the end of a coded I-frame) there shall be an I_start point that 
represents the start of the same coded I-frame, except if the coded I-frame data has been 
truncated at the start of the clip. 

V2. There is no obligation to have I_start and I_end points for every GOP. 

10 

In general, the amount of Lstart and L_end points has to be limited because of 
the constraints on the total amount of CPI data. For example, in case of low bitrates and/or 
small GOP sizes, it may not be possible to have an I-start and I-end point for every GOP. In 
such cases, it is recommended to select as many coded I-frames as possible (i.e. select as many 
15 GOPs as possible), but in such a way that the selected coded I-frames correspond with a more 
or less regular temporal subsampling of pictures in the stream. 

An I__start point is located at the start of the first I-picture access unit in the 
GOP. Its point data contains the presentation time of the I-picture. 

20 

Note: The I-picture access unit starts with the first byte of the sequence_header_code that 
precedes the group of pictures header and the picture start code. 

point_offset: The value of this parameter shall equal the offset of the first byte of the I- 
25 picture access unit (as defined above) in the clip. 

point_data: This parameter is defined by the following syntax and semantics: 



Name 


Bits 


Type 


Presentati on_time 


32 


uimsbf 



30 presentation_time: A 32-bit time-stamp value representing the presentation time of the I- 

picture. The value of this field corresponds to the 32 least significant bits of the 33-bit PTS of 
the I-picture in the stream. 
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Note: the above 32-bit time-stamp value may wrap around within a Clip 

An I_end point is located at the end of the coded I-frame indicated by an I-start point. It has no 
5 point data. 

Note: The coded I-frame is the first coded I-frame of a GOP. 

point_offset: The value of this parameter shall equal the offset of the last byte of the coded I- 
10 frame (as defined above) in the clip. 

point_data: This parameter is empty (i.e. there shall be no point data). 

Figure 3 shows in more detail the sharing of data of information (clip) files and 

15 the sharing of data of the corresponding CPI sequences. Figure 3 shows an information file, 

file 1, on which an editing step will be carried out. The file has a corresponding CPI sequence, 
CPU. In the edit step, a new information file will be formed, denoted file 2 in figure 3, as well 
as a corresponding CPI sequence, CPI2, corresponding to that file. The editing step, in this 
specific example, results in a second file that starts with a portion of the first file, file 1, lying 

20 between the points Pi and P 2 (somewhere in the middle) in file 1. This is identified by the 

hatched portion in the file 2. Another portion, taken from another file, or newly added in the 
edit step, identified by the reference numeral 30, follows this hatched portion, as can be seen 
in figure 3, so as to form the file 2. The files 1 and 2 have the portion between the points Pi 
and P2 in common. This means that the information corresponding to this portion is stored 

25 only once on the record carrier and will be reproduced when reproducing the file 1 or when 
reproducing the file 2. Creating the CPI sequence for the file 2, means that that portion of the 
CPI sequence CPU, that corresponds to the portion in the information file 1 between the 
points Pi and P 2 is used as the first portion of the CPI sequence CPI2, see the hatched portion 
in CPI2 in figure 3. Said in different words, the CPI sequences CPU and CPI2 have the 

30 characteristic point information corresponding to the portion between the points P t and P 2 in 
common. This means that the CPI information corresponding to this portion is stored only 
once on the record carrier and will be used in CPU, when reproducing the file 1, and will be 
used in CPI2, when reproducing the file 2. 
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Figure 4 shows another example of sharing data by files. In the example of 
figure 4, it is assumed that, when reproducing either the file 1 or the file 2, the portion between 
the points Pi and P 2 is the same information signal. This could have been realized in an editing 
step in which editing results in sharing the portion between the points Pi and P 3 and copying 
5 the portion between the points P 3 and P 2 . Now, the hatched portion in the file 2 of figure 4, 
which is common with the portion between the points Pi and P 3 in the file 1, is stored only 
once on the record carrier. The portion in the file 2, denoted cpy, is a copy of the 
corresponding portion between the points P 3 and P 2 in the file 1. This portion is now stored 
twice on the record carrier, once for the file 1 and once for the file 2. 
10 In the same way, the hatched portion in CPI2 of figure 4, which is common 

with the portion between the points Pi and P 3 in CPU, is stored only once on the record 
carrier. The portion in CPI 2, denoted cpy, is a copy of the corresponding portion between the 
points P 3 and P 2 in CPI 1. This portion is now stored twice on the record carrier, once for CPI 
1 and once for CPI 2. 

15 Figure 5 shows how a clip file built up of a sequence of sections of information. 

The clip file has been stored in the memory, such as on a DVR disc. The sections of length 8 
MB have portions of information of the clip file stored in them. It should be noted here, that 
the sections defined above need not necessarily be the same as the segments described in 
earlier filed European patent application 98.200.888.0, filed on 19.03.98 (PHN 16815). If not, 

20 the division of the information file in sections is then done on a higher (system) level. 

The start position of the clip file need not coincide with the start of a section. 
The characteristic point identifying the start position of the clip file is identified by a point in 
the CPI sequence with the format as shown in (c) of figure 2, to indicate the relative offset of 
the start position from the start of the section. This point is preceded by a point in the CPI 

25 sequence with the format as shown in (a) of figure 2, to indicate the section in which the start 
position is located. 

Each characteristic point in the file, such as the point P x in figure 4, is also 
identified by a point in the CPI sequence, with the format as shown in (c) or (d) of figure 2. 

Figure 6 shows an embodiment of the apparatus in accordance with the 

30 invention. The apparatus comprises an input terminal 1 for receiving an information signal and 
a signal processing unit 100. The signal processing unit 100 receives the video information 
signal via the input terminal 1 and processes the video information into an information file for 
recording the information file on the disc like record carrier 3. Further, a read/write unit 102 is 
available. The read/write unit 102 comprises a read/write head 104, which is in the present 
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example an optical read/write head for reading/writing the information file on/from the record 
carrier 3. Further, positioning means 106 are present for positioning the head 104 in a radial 
direction across the record carrier 3. A read/write amplifier 108 is present in order to amplify 
the signal to be recorded and amplifying the signal read from the record carrier 3. A motor 1 10 
is available for rotating the record carrier 3 in response to a motor control signal supplied by a 
motor control signal generator unit 112. A microprocessor 114 is present for controlling all the 
circuits via control lines 116, 118 and 120. 

The signal processing unit 100 is adapted to convert the information signal into 
an information file. The information file is in the form of a sequence of sections comprising 
blocks of information of the information file having a specific size. The sections have a 
section number, generated by the processing unit 100. The processing unit 100 is further 
adapted to generate a CPI sequence for the information file. To that purpose, the processing 
unit is, as an example, capable of identifying the start and end positions of an I-frame in the 
information file and for generating a block of information for the CPI sequence, as shown in 
(c) of figure 2. That means that the processing unit 100 is capable of establishing the section 
offset, which is representative of the distance between a characteristic point and the start of a 
section, as described above with reference to figure 5. Further, when the processing unit 
detects a characteristic point lying in a section, it generates a block of information for the CPI 
sequence, as shown in (a) of figure 2. 

The CPI information can be temporarily stored in a memory 132, until the 
processing of the information signal into the information file (and eventually the subsequent 
recording on the record carrier 3) has been completed. Next, the CPI information stored in the 
memory 132 can be recorded on the record carrier 3. 

In order to enable editing of an information signal recorded in an earlier 
recording step on the record carrier 3, the apparatus is further provided with an input unit 130 
for receiving edit commands from a user. Such edit commands can be in the form of edit 
commands identifying the positions Pi and P 2 (and P 3 ) as shown in the figures 3 and 4. 
Suppose that the user has the wish to make a new information file, file 2 as shown in figure 3, 
where the first portion of the file 2 equals the portion of the file 1 between the points Pi and 
P 2 , and where the remaining portion of the file 2, identified by 30 in figure 3, is obtained from 
inputting a second information signal via the input terminal 1. In response thereto, the 
processing unit 100 is capable of generating a new CPI sequence, by detecting the 
characteristic points in the second signal received via the input terminal 1 and generating 
corresponding blocks of information, with one of the formats given in figure 2. Further, the 
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second information signal supplied to the input 1 is processed into the portion 30 of the 
information file 2 and stored on the record carrier 3. The first (hatched) portion of the file 2 is 
not recorded (again) on the record carrier, for the reason that it is already present on the record 
carrier as a part of the file 1 . 
5 Generation of the CPI sequence CPI2 will now be realized as follows. Only the 

CPI information obtained from the second information signal supplied to the input terminal 1, 
identified by the portion 32 of the CPI sequence CPI2 in figure 3, is stored on the record 
carrier 3. The first (hatched) portion of CPI2 is not recorded (again) on the record carrier, for 
the reason that it is already present on the record carrier as a part of the CPU. 

10 Further, on a higher system level, information is generated and stored in eg. the 

memory unit 132, to 'couple', upon reproduction, the CPI information stored on various 
locations on the record carrier, in order to create the complete CPI sequence CPI2. 

In a further aspect of the invention, the generation of CPI sequences can be 
realized on information files already recorded on the record carrier, but for which no CPI 

15 sequence has been generated yet. Such application is to be expected in eg. PC applications, 
where the information file has already been stored without any CPI sequence belonging to it. 
Whilst the invention has been described with reference to preferred embodiments thereof, it is 
to be understood that these are not limitative examples. Thus, various modifications may 
become apparent to those skilled in the art, without departing from the scope of the invention, 

20 as defined by the claims. Further, the invention lies in each and every novel feature or 
combination of features. 
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1. Apparatus for recording a digital information signal in the form of an 
information file on a record carrier, the apparatus comprising 

input means for receiving the digital information signal, 
processing means for processing the digital information signal into an 
5 information file, 

writing means for writing the information file on the record carrier, 
characterized in that the information file has been built up of a sequence of sections of 
information, a section comprising a fixed size portion of information of said information file, 
the apparatus further comprises 
10 - means for generating characteristic point information, the characteristic point 

information identifying a characteristic point in the information file, 
means for processing the characteristic point information for a plurality of 
characteristic points into a characteristic point information (CPI) sequence, 
means for recording the characteristic point information sequence on the record 
15 carrier, 

the characteristic point information sequence comprising for a characteristic point a block of 
information, the block of information comprising section offset information, identifying the 
position of the characteristic point in the section of the information file in which said 
characteristic point is located. 

20 

2. Apparatus as claimed in claim 1, characterized in that the blocks of information 
in the CPI sequence have a length of one or more quadlets. 

3. Apparatus as claimed in claim 2, characterized in that if a block of information 
25 comprises only one quadlet, then the first bit in the quadlet is a bit of the first binary type, and 

if the block of information comprises more than one quadlet, then the first bit of the first 
quadlet is a bit of the second binary type and the first bit of the last quadlet is a bit of the first 
binary type. 
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4. Apparatus as claimed in claim 3, characterized in that if a block of information 
comprises n quadlets, where n > 2, then the first bit of the second to the (n-l)-th quadlets is a 
bit of the second binary type. 

5. Apparatus as claimed in claim 1, characterized in that, the block of information 
comprises data having a relationship with the characteristic point, such as a presentation time 
stamp corresponding to that point. 

6. Apparatus as claimed in claim 1, characterized in that the block of information 
comprises data having a relationship with the type of the characteristic point, such as that the 
point is the start point or end point of an I-frame in the information file. 

7. Apparatus for recording a digital information signal in the form of an 
information file on a record carrier, the apparatus comprising 

input means for receiving the digital information signal, 

processing means for processing the digital information signal into an 

information file, 

writing means for writing the information file on the record carrier, 
characterized in that the apparatus further comprises 

means for attributing section numbers to sections of the information file, a 
section comprising a fixed portion of information of said information file, 
means for generating characteristic point information, the characteristic point 
information identifying a characteristic point in the information file, 
means for processing the characteristic point information for a plurality of 
characteristic points into a characteristic point information (CPI) sequence, 
means for recording the characteristic point information sequence on the record 
carrier, 

the characteristic point information sequence comprising blocks of information, a block of 
information being available in the CPI sequence for at least those sections comprising a 
characteristic point, the said block of information comprising section number information, 
identifying the section number of the said section. 



8. Apparatus as claimed in claim 6, characterized in that the said block of 

information in the CPI sequence have a length of one quadlet. 
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9. Apparatus as claimed in claim 7, characterized in that the first bit in the quadlet 

is a bit of the first binary type 

5 " 10. Apparatus as claimed in claim 8, characterized in that the first bit in the quadlet 

is followed by the section number information. 

1 1 . Apparatus for editing a first information file recorded on a record carrier so as 
to obtain a second information file, the apparatus comprising 

10 - input means for receiving edit commands from a user, 

processing means for generating said second information file sharing at least a 
portion of the first information file in response to the commands from the user, 
the first information file being accompanied by a first characteristic point information (CPI) 
sequence recorded on the record carrier, the characteristic point information in said CPI 
15 sequence identifying a characteristic point in the first information file, 

characterized in that the apparatus further comprises means for generating a second CPI 
sequence for said second information file, 

the first and second CPI sequences sharing the characteristic point information of at least some 
of the characteristic points located in that portion of the first information file that the first and 
20 second information files have in common. 

12. Apparatus for recording a digital information signal in the form of an 
information file on a record carrier, the apparatus comprising 

input means for receiving the digital information signal, 
25 - processing means for processing the digital information signal into an 

information file, 

writing means for writing the information file on the record carrier, 
characterized in that the apparatus further comprises 

means for generating characteristic point information, the characteristic point 
30 information identifying a characteristic point in the information file, 

means for processing the characteristic point information for a plurality of 
characteristic points into a characteristic point information (CPI) sequence, 
means for recording the characteristic point information sequence on the record 
carrier, 
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the characteristic point information sequence comprising at least a first and a second block of 
information, the first block of information comprising information identifying a first 
characteristic point as being the start point of an I-frame in said information file and the 
second block of information identifying a second characteristic point as being the end point of 
said I-frame in said information file. 



13. Apparatus for processing a digital information signal stored in the form of an 
information file in a memory, such as a record carrier, the information file being built up of a 
sequence of sections of information, a section comprising a fixed size portion of information 
of said information file, the apparatus comprising 

means for generating characteristic point information, the characteristic point 
information identifying a characteristic point in the information file, 
means for processing the characteristic point information for a plurality of 
characteristic points into a characteristic point information (CPI) sequence, 
means for storing the characteristic point information sequence in the memory, 
the characteristic point information sequence comprising for a characteristic point a block of 
information, the block of information comprising section offset information, identifying the 
position of the characteristic point in the section of the information file in which said 
characteristic point is located. 

14. Apparatus for processing a digital information signal stored in the form of an 
information file in a memory, such as a record carrier, the information file being built up of a 
sequence of sections of information, a section comprising a fixed size portion of information 
of said information file, apparatus comprising 

means for generating characteristic point information, the characteristic point 
information identifying a characteristic point in the information file, 
means for processing the characteristic point information for a plurality of 
characteristic points into a characteristic point information (CPI) sequence, 
means for storing the characteristic point information sequence in the memory, 
the characteristic point information sequence comprising blocks of information, a block of 
information being available in the CPI sequence for at least those sections comprising a 
characteristic point, the said block of information comprising section number information, 
identifying a section number corresponding to the said section. 
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15. Apparatus for processing a digital information signal stored in the form of an 
information file in a memory, such as a record carrier, the apparatus comprising 

means for generating characteristic point information, the characteristic point 
information identifying a characteristic point in the information file, 
5 - means for processing the characteristic point information for a plurality of 

characteristic points into a characteristic point information (CPI) sequence, 
means for storing the characteristic point information sequence in the memory, 

the characteristic point information sequence comprising at least a first and a second block of 

information, the first block of information comprising information identifying a first 
10 characteristic point as being the start point of an I-frame in said information file and the 

second block of information identifying a second characteristic point as being the end point of 

said I-frame in said information file. 

16. Method of recording a digital information signal in the form of an information 
15 file on a record carrier, in an apparatus as claimed in claim 1, 7 or 12. 

17. Method of editing a first information file recorded on a record carrier so as to 
obtain a second information file, in an apparatus as claimed in claim 11. 

20 18. Method of processing a digital information signal stored in the form of an 

information file in a memory, such as a record carrier, in an apparatus as claimed in claim 13, 
14 or 15. 



25 



19. Record carrier obtained with the apparatus as claimed in claim 1, 7 or 12, 

provided with a CPI sequence recorded on it. 



WO 00/28544 



PCT/EP99/08252 



1/4 



Clipl 

A 



Video 
Audio 



Auxiliary audio 



I 

Clip 3 ! 
_y\ l 



Video 
Audio 



Auxiliary graphics 



»3 U 



Clip 2 



Clip 4 

/\ 



Clip 5 

A 



Auxiliary audio 



Reference time axis 

— t* 



FIG.1 



WO 00/28544 



PCT/EP99/08252 



2/4 



CD 



E 



o 

CD 
CO 



CD 

"8 

Z3 

S 

CO 



CO 



CD 

IS 



CD 

1§ 



cz 
*o 
ex 



CD 
CO 

cr 

CD 
CD 



1 H— 



* I 
cz 
"o 

Q. 



CD 



■5 

CZ 

cz 
"o 



CO 
CXI 

o 



CD 



o 

CD 
CO 



CO 



CO — i 

*co 

ZJ 

cr 
"o 
ex 



a'- 

§• 

cz ■ 
"o 

Q_ - 



co 

CO . 

cz * 

'a- 



cz _ 
"G — 

CD 
CO 



o 

CM 
O 



cd . 

CO 

cz 

"o * 



a- 



CO _ 

*CO 



o 



§ 

CD 
CO 
CD 



CO 

to 



o 

CD 
CO 



CM 

CD 




CO 

* 



_cg oi 

25 



CO 



CO 
CO 



CT> 



a 



WO 00/28544 



PCT/EP99/08252 




file 1 

4- 



CPy 



file 2 



tz::::: 



< f 
I I 
I I 



1 C, 



'ZZ"3 — CPI1 

-CP 1 2 



CPy 

FIG. 4 



WO 00/28544 



PCT/EP99/08252 



4/4 



characteristic point P x 



section 

L_ 



I 

- + - 



--<t 



S = start of clip file 



T 



clip file 
— I— 



section offset 



section offset 



FIG. 5 




INTERNATIONAL SEARCH REPORT 



Inter jnal Application No 

PCT/EP 99/08252 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 G11B27/034 G11B20/12 G11B27/10 G11B27/32 H04N5/926 
H04N9/804 H04N5/783 //H04N5/85 

According to International Patent aasstflcation (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Ivfrinum documentation searched (classification system followed by classification symbols) 

IPC 7 G11B H04N 



Documentation searched other than minimum documentation to the extent that such documents are Included In the fields searched 



Bectronlc data base consulted during the Intemational search (name of data base and, where practical, search terms used) 



a DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 0 


Citation erf document, wtth hdcaUon, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


WO 97 06531 A (SONY CORP jKAWAMURA MAK0T0 


1,5-7, 




(JP); FUJINAMI YASUSHI (JP); HAAN WIEBE) 


12-16, 




20 February 1997 (1997-02-20) 


18,19 




the whole document 




A 


EP 0 855 714 A (SONY CORP) 


11, 




29 July 1998 (1998-07-29) 


13-15, 






17-19 




the whole document 




A 


EP 0 673 034 A (SONY CORP) 


1,6,7, 




20 September 1995 (1995-09-20) 


12-16, ! 






18,19 




page 23, line 6 -page 28, line 4 






-/-- 





m 



Further documents are Isted In the continuation of box C. 



El 



Patent family members are Isted In annex. 



° Special categories of cited documents : 

"A" document defining the general state of the art which Is not 

considered to be of particular relevance 
"E" earlier document but published on or after the International 



"L" document which may throw doubts on priority cJaJrrWs) or 
which Is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral dsclosure, use, exhtxtionor 



"P" document publshed prior to the Intemational fling date but 
later than the priority date claimed 



T later document published after the International fling date 
or priority date and not In conflot wtth the application but 
cited to understand the pnnclple or theory underiyingthe 
Invention 

"X" docunent of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
involve an Inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed Invention 

cannot be considered to Involve an Inventive step when the 
docttnent Is combined wtth one or more other such docu- 
ments, such combkiation being obvious to a person sidled 
In the art 

"&" document member of the same patent famly 



Date of the actual completion of the Intemational search 

10 March 2000 


Date of maling of the International search report 

17/03/2000 


Name and maling address of the ISA 

European Patent Office, P.B. 561 8 Paterrtiaan 2 
NL-2280HV RIJswIJc 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nj, 
Fax: (+31-70) 340-3016 


Authorized officer 

Daalmans, F 



Farm PCT/1SA/21 0 (second sheet) (JUy 1 992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



bMat 3§mJ ApptHipJrttOtt No 

PCT/EP 99/08252 



C.(Continu«tion) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of docunent, with rnolcatJon, where appropriate, of the relevant passage* 



Relevant to dafcn No. 



P,A 

P,A 
P,A 



WO 99 38166 A (UNO TOHRU ;ISHIZAWA 
YOSHIYUKI (JP); TOKYO SHIBAURA ELECTRIC CO 
(JP) 29 July 1999 (1999-07-29) 
the whole document 

EP 0 903 738 A (MATSUSHITA ELECTRIC IND CO 
LTD) 24 March 1999 (1999-03-24) 
the whole document 

WO 99 48094 A (K0NINKL PHILIPS ELECTRONICS 

NV jPHILIPS AB (SE)) 

23 September 1999 (1999-09-23) 

cited in the application 

the whole document 

EP 0 866 461 A (SONY CORP) 

23 September 1998 (1998-09-23) 

the whole document 



1,5-7, 
11-19 



1,5-7, 
11-19 



1,7, 
11-18 



Form PCT/18AA1 0 (confruatlcn of second sheet) (Jiiy 1 982) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

liifoniistiuo on patent family i 



» — ■ m «- - ^i — 

inw onm Mppucwnon no 

PCT/EP 99/08252 



Patent document 




Publication 




Patent family 


PtfcNcaUon 


r4tcui fart AAftrnh norvurt 










data 


WO 9706531 


A 


20-02-1997 


AU 


714628 B 


06-01-2000 ! 








All 

AU 


6630496 A 


AC AO 1 AA7 

05-03-1997 








BR 


9606567 A 


30-12-1997 








CA 


2200346 A 


20-02-1997 








CN 


1213832 A 


1 A A A 1 AAA 

14-04-1999 








EP 


0784848 A 


23-07-1997 








OP 


9106631 A 


22-04-1997 


EP 0855714 


A 


29-07-1998 


JP 


10210402 A 


07-08-1998 








CN 


1196639 A 


21-10-1998 


EP 0673034 


A 


20-09-1995 


AU 


681259 B 


21-08-1997 








AU 


1824595 A 


18-09-1995 








BR 


9505853 A 


21-02-1996 








CA 


2160913 A 


08-09-1995 








CN 


1115076 A 


17-01-1996 








CN 


1124062 A 


05-06-1996 








EP 


0696799 A 


14-02-1996 








JP 


7311950 A 


28-11-1995 








WO 


9524037 A 


08-09-1995 








PL 


311310 A 


AIT AO t AAC 

05-02-1996 








SG 


24104 A 


10-02-1996 








US 


5734787 A 


31-03-1998 








US 


5592450 A 


AT A1 1 AA7 

07-01-1997 








us 


5596565 A 


21-01-1997 








us 


5745505 A 


28-04-1998 


WO 9938166 


A 


29-07-1999 


EP 


0970473 A 


1 O A 1 OAHA 

12-01-2000 








JP 


11317056 A 


16-11-1999 


EP 0903738 


A 


24-03-1999 


JP 


11096730 A 


09-04-1999 








JP 


11155130 A 


08-06-1999 








WO 


9914754 A 


25-03-1999 


WO 9948094 


A 


23-09-1999 


AU 


2437099 A 


11-10-1999 








AU 


2635099 A 


11-10-1999 








AU 


2635199 A 


11-10-1999 








EP 


0983591 A 


08-03-2000 








EP 


0983592 A 


AO AO OAAA 

08-03-2000 








WO 


9948095 A 


23-09-1999 








WO 


9948096 A 


23-09-1999 


EP 0866461 


A 


23-09-1998 


CN 


1199906 A 


25-11-1998 








JP 


10322661 A 


04-12-1998 





Foim PCT/IS/U210 (patent temiy annex) (JUy 1992) 



